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Beschreibung 

Verfahren zur redundanten Datenhaltung in Computernetzwerken 

Technisches Gebiet 

Die Erf indung betrifft ein Verfahren zur redundanten 
Datenhaltung in einem Computernetzwerk, bei dem Daten auf 
zumindest zwei Rechnern eines Netzwerkes konsistent 
gespeichert werden . 

Stand der Technik 

Computernetzwerke haben sich in den let z ten Jahren zu einem 
bedeutenden Kommunikationsmedium entwickelt, uber welches 
eine Vielzahl von Diensten angeboten wird. Das weltweit 
bekannteste Computernetzwerk ist das Internet, wie die 
Gesamtheit aller miteinander verbundenen und das Internet 
Protokoll IP als Transportprotokoll nutzenden Netze 
bezeichnet wird. 

Das Internet Protokoll IP ist auf Ebene 3 des OSI- 
Schichteninodells fur den verbindungslosen Transport von Daten 
von einem Sender - gegebenenf alls uber mehrere Netze - zum 
Empf anger zustandig, wobei weder Fehlererkennung noch 
Fehlerkorrektur erf olgt . 

Auf dem Internet Protokoll setzen Transport Protokolle wie 
das Transmission Control Protocol TCP oder User Datagram 
Protocol UDP auf. 

Das Transmission Control Protocol TCP ist ein 
verbindungsorientiertes Transportprotokoll, welches eine 
logische, sichere Vollduplex Punk t - zu - Punkt Verbindung 
ermoglicht. Es stellt dabei sicher, dass Datenpakete 
fehlerfrei und in der gewunschten Reihenfolge uber ein 
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darunter liegendes Netz nach dem Internet Protokoll IP 
iiber tragen werden. 

Das User Datagram Protocol UDP ermoglicht eine 
5 verbindungslose Punkt - zu-Punkt Kommunikation . Die einzelnen 
Datenpakete (Datagramme) sind dabei voneinander unabhangig. 
Die Ubertragung ist nicht gesichert. Dies bedeutet, dass 
Datenpakete verloren gehen konnen und dass die 
Empf angsreihenf olge nicht mit der Sendereihenf olge 
10 libereinstimmen muss. Eine allfallige Sicherung des 

Datentransports hat, falls es erforderlich ist, auf der 
Applikationsebene zu erfolgen. UDP wird im Allgemeinen fur 
einfache Dienste verwendet , bei denen auf eine einfache 
Anfrage (ein Datagramm) eine einfache Antwort (ein Datagram) 
15 erwartet wird. 

Eine der beliebtesten Anwendungen des Internets ist das World 
Wide Web WWW, das mittels Hyperlinks den einfachen Zugriff 
auf multimediale Daten entfernter WWW-Server ermoglicht. 

2 0 Betrachtet und dargestellt werden die Daten, die Texte, 

Audiosequenzen, Standbilder und Filme umfassen konnen, 
mittels WWW-Browser, einer lokalen Frontend Software. 
Das World Wide Web beruht auf dem Client/Server Prinzip, auf 
dem alle wichtigen Anwendungen im Internet, neben WWW auch 
FTP oder News basieren. 

Nach dem Client-Server Prinzip gestaltete Anwendungen 
verwenden auf der Benutzerseite ein Clientprogramm, das mit 
einem bestimmten Dienstrechner im Netz - dem Server - Daten 

3 0 austauscht. Der Server ist dabei in der Regel fur die 

Datenhaltung zustandig, wahrend der Client die Presentation 
dieser Daten und die Interaktion mit dem Benutzer ubernimmt . 
Dazu bedienen sich Client und Server eines genau definierten 
Protokolls . 

35 

Betrieben werden die Server des Internets entweder von 
kommerziellen oder auch nicht kommerziellen Organisationen, 
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wie z.B. Universitaten, die verschiedene Online-Dienste, also 
Informationsdienste (Wetterbericht , Zugf ahrplane , 
Nachrichtendienste) und Kommunikationsdienste (E-Mail, Chat, 
Foren) anbieten, welche mittels entsprechenden 
5 Anwendungsprograramen realisiert werden. 

Ein wesentliches Kriterium fur die Qualitat eines angebotenen 
Dienstes ist die Wahrscheinlichkeit , mit der ein potentieller 
Benutzer den Dienst auch nut z en kann, die entsprechende 
10 MaSzahl - welche sich aus der Storzeit wahrend einer 
bestiramten Beobachtungsdauer ergibt - die sogenannte 
Verfugbarkeit dieses Dienstes, hat maSgeb lichen Einfluss auf 
die Zufriedenheit der Benutzer und damit auf den Erfolg des 
jeweiligen Dienstes. 
15 

Zur Erhohung der Verfugbarkeit besteht daher oftmals die 
Forderung, Dienste bzw. die jeweils zugrundeliegenden Daten 
gegen Ausfalle der mategeblichen Hardwarekomponenten des 
Computernetzes, also der Rechner und der Verbindungen 
2 0 abzusichern. Dies geschieht ublicherweise durch redundante 
Datenhaltung auf mehreren voneinander unabhangigen Rechnern 
eines Netzwerkes . 

Darstellung der Erf indung 

Der Erf indung liegt die Aufgabe zugrunde, ein Verfahren 
anzugeben, mit dem die redundante Datenhaltung in 
Computernetzen auf einfache und fur den Nutzer unsichtbare 
Weise erfolgt. 

30 

Erf indungsgemaS geschieht dies mit einem Verfahren zur 
redundanten Datenhaltung in Compu t erne tzwer ken, bei dem Daten 
auf zumindest zwei Rechnern konsistent gespeichert werden, 
wobei die fur die Datenhaltung vorgesehenen 
3 5 Anwendungsprogramme der zumindest zwei Rechner eine 

tiber e ins timmende Adresskennung aufweisen, welche diese 
Anwendungsprogramme als Bestandteil eines virtuellen 
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Subnetzes eines C ompu t erne t zwer ke s aufweist und wobei die 
voneinander unabhangigen Rechner Routingf unktionen aufweisen, 
uber welche der Zugriff auf die Anwendungsprogramme erfolgt. 

Die Erfindung ist besonders vorteilhaft bei 

C ompu t erne tzwerken anwendbar , bei denen die Kommunikation auf 
dem Internet Protokoll beruht, und bei denen als 
Transportprotokolle das Transmission Control Protocol TCP 
oder das User Datagram Protocol UDP angewendet werden . 

Guns tig ist es weiterhin, wenn durch entsprechende 
Gestaltung der Routingf unktion eine Zugriff srangfolge auf die 
fur die Datenhaltung vorgesehenen Anwendungsprogramme 
festgelegt wird. 

Kurzbeschreibung der Zeichnung 

Die Erfindung wird anhand einer Figur naher erlautert, welche 
in einer schematischen Darstellung die Adressierung in einem 
beispielhaf ten Computernetzwerk zeigt. 

Ausfuhrung der Erfindung 

Die Adressierung im dargestellten Computernetzwerk N erfolgt 
nach dem Internet-Protokoll Version 4 durch die sogenannte 
IP (Internet-Protokoll) -Adresse, die jeden Netzteilnehmer auf 
Ebene 3 des OSI-Schichtenmodelles , also auf einer logischen 
Ebene eindeutig kennzeichnet . 

Die IP-Adresse ist nach dem Internet-Protokoll Version 4 ein 
3 2 -Bit-Wort, welches einen ersten Bereich aufweist, der zur 
Adressierung des Netzes herangezogen wird, und einen zweiten 
Bereich, mittels dem der Rechner im Netz identif iziert wird. 

Die GroBe der beiden Bereiche ist normiert, wir unterscheiden 
5 Klassen von IP-Adressen: 
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- Klasse A Netze mit 7 bit Netzadressierung und 2 4 bit fur 
die Teilnehmeradresse , 

- Klasse B Netze mit 14 bit Netzadressierung und 16 bit 
Tei lnehmeradr es s i erung , 

- Klasse C Netze mit 21 bit Netzadressierung und 8 bit 
Teilnehmeradresse . 

- Klasse D fur die Adressierung innerhalb des Netzes mit 
28 bit Teilnehmeradressen und der fur Forschungszwecke 
reservierten 

- Klasse E 

Die Klasse der IP-Adresse ist in den fiihrenden bits 
dargestellt, Adressen der Klasse A sind dadurch erkenntlich, 
dass das fuhrende bit den Wert 0 aufweist, Klasse B durch den 
Wert 10 der beiden fiihrenden bits, Klasse C durch 110 der 
drei ersten bits usw. 

Die Information fiber die Adressklasse benotigen die Router 
eines Netzwerkes urn mit Hilfe der sogenannten Netzmaske aus 
der IP-Adresse eines Zielteilnehmers die Information uber die 
Adresse des Zielnetzes herauszuf iltern . Wahrend die 
Netzadressen global verwaltet werden, erfolgt die Verwaltung 
der Teilnehmeradressen lokal durch den jeweiligen 
Netzbetreiber . Dieser hat dabei auch die Moglichkeit, durch 
entsprechende Vergabe der Teilnehmeradressen sein Netz durch 
Unterteilung in Subnetze zu strukturieren, ohne zusatzliche 
Netznummern zu verwenden . Dazu wird der Teilnehmeranteil der 
IP-Adresse in eine 

- Subnetzwerkadresse und die 

- eigentliche Teilnehmeradresse unterteilt. 

Die IP-Adresse ist dann dreiteilig aufgebaut, sie umfasst die 
Netzwerkadresse, die Subnet z adresse und die eigentliche 
Teilnehmeradresse . 

Als einfaches Beispiel sei ein Netz der Adressklasse B 
angegeben, bei dem die IP-Adresse die Binarzahl 10 in den 
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fiihrenden beiden bits und weitere 14 bits fur die Adresse des 
Netzes aufweist. Der bei dieser Netzwerkklasse vorgesehene 
Teilnehmeradressierungsteil von 16 bit wird wiederum 
unterteilt in einen 8 bit Teil zur Adressierung der Subnetze 
5 SN1, ...SN 25, SN 255 und in ein 8 bit Element zur 

Adressierung der Teilnehmer TN in den Subnetzen. Damit konnen 
maximal 254 Subnetze mit jeweils 254 Teilnehmern adressiert 
werden . 

0 In der allgemein iiblichen 4 Oktett-Schreibweise der IP- 

Adressen, bei der die einzelnen Bytes (8 bit) durch dezimal 
numerische Werte dargestellt und durch Punkte getrennt 
s werden, sieht eine typische iP-Adresse wie folgt aus : 

15 172.16.115.54 

Die Adresse des Netzes N selbst betragt dabei 172.16.0.0. 
Diese umfasst bis zu 254 Subnetze SN1, . . . SN 25, SN 255 

mit den Adressen 

20 

172.16.1.0, .. . ,172.16.254.0. 

Die 2 54 mSglichen Teilnehmer TN in dem Subnet z SN 25 mit der 
Adresse 172.16.25.0 weisen dann folgende Adressen auf : 
172.16.25.1 ,...,172.16.25.254 



Erf indungsgemaiS, werden nun auf zwei voneinander unabhangigen 
Rechnern Rl, R2 des Netzes N die redundant zu haltenden Daten 

3 0 konsistent gespeichert, wobei der Datenabgleich zwischen den 
redundanten Einheiten mit bekannten Verfahren sichergestellt 
wird. Dabei ist es moglich, dass die beiden Rechner Rl, R2 
einem Netz N eines Betreibers oder aber verschiedenen 
miteinander verbundenen Netzen unterschiedlicher Betreiber 

3 5 angehdren . 
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Den zugehorigen Anwendungsprogrammen der zwei Rechner wird 
eine ubereinstimmende Adresskennung zugeordnet, welche diese 
Anwendungsprogramme als Bestandteil eines virtuellen 
Subnet zes SN 2 5 eines Computernetzwerkes N ausweist, wie 
5 beispielsweise die Nummer 172.16.25.0. Das Anwendungsprogramm 
lauft aus Sicht des Benutzers auf einem Rechner in diesem 
Subnet z SN 25, zum Beispiel auf einem Rechner mit der Adresse 
172.16.25.1. 

10 Dieses virtuelle Subnetz SN 2 5 ist liber zwei Router logisch 
mit dem Gesamtnetz verbunden. Dazu sind die beiden 

^ voneinander unabhangigen Rechner Rl, R2 , welche unter anderem 

HP- die fur die redundante und konsistente Speicherung der Daten 
vorgesehenen Anwendungsprogramme enthalten , als Router 

15 ausgestaltet, uber welche ausschlieSlich der Zugriff auf die 
Anwendungsprogramme - das virtuelle Subnetz - erfolgt. 

Die ubrigen Router der Netzwerke enthalten in ihren 
Routingtabellen daher einen Hinweis, dass Adressen des Typs 

20 172. 16. 25. XXX, die ja das virtuelle Subnetz SN 25 betreffen, 
nur uber einen der beiden genannten Router erreichbar sind. 
Der Eintrag in der Routingtabelle der ubrigen Router enthalt 
in diesem Beispiel die Netzwerkadresse 172.16.25.0, die 
Netzwerkmaske 255.255.255.0, die Kosten fur den Weg zu diesem 

H Subnetz und das Interface, uber das dieses Netz N erreichbar 

^ ist . 

Alle Datenpakete mit diesen Zieladressen gelangen daher an 
einen der beiden Router und werden von diesem an das 
3 0 entsprechende Anwendungsprogramm mit dem jeweils zugehorigen 
Speicherbereich weitergeleitet . 

Wenn das Netz N, wie allgemein ublich mit einem dynamischen 
Routingverfahren ausgestattet ist, wird bei Belegung eines 
3 5 der beiden Anwendungsprogramme automatisch die nachste 

Anfrage zu dem jeweils gtinstigsten freien Speicherbereich 
geroutet. Sind die beiden Router, uber die das virtuelle 



7 



200400886 

> * 

Subnetz SN 2 5 erreicht werden kann, uber gleich teure Wege 
erreichbar, so wird ein Router zufallig ausgewahlt und damit 
eine Lastauf teilung vorgenommen. 

Bei einem Netz mit einera statischen Routingverf ahren mufi eine 
entsprechende Lastauf teilung bei der Festlegung der 
Routingtabellen erfolgen. 

Das gegenstandliche Ausfuhrungsbeispiel beschreibt den 
Einsatz der Erfindung bei einem Computernetzwerk N mit einer 
Adressierung nach IP-Protokoll Version 4, die Erfindung ist 
aber beispielsweise auch bei IP -Protokoll Version 6 
vorteilhaft einsetzbar. Ebenso ist die Anwendung der 
Erfindung fur alle gebrauchlichen auf IP aufsetzenden 
Transportprotokolle wie TCP oder UDP moglich. 

Bei Anwendung des TCP-Protokolles muss allerdings 
sichergestellt werden, dass der Zugriff jeweils uber einen 
bestimmten Router erfolgt. Dies kann beispielsweise uber die 
Kostenfunktionalitat dynamischer Routingfunktionen erfolgen. 
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3 . 



Verfahren zur redundanten Datenhaltung in 
Computernetzwerken, bei dem Daten auf zumindest zwei 
Rechnern konsistent gespeichert werden, dadurch 
gekennzeichnet, dass die fur die Datenhaltung 
vorgesehenen Anwendungsprogramme der zumindest zwei 
Rechner (Rl, R2)eine iibereinstimmende Adresskennung 
aufweisen, welche diese Anwendungsprogramme als 
Bestandteil eines virtuellen Subnetzes (SN 25) eines 
Computernetzwerkes (N) aufweist und dass die 
voneinander unabhangigen Rechner Routingfunktionen 
aufweisen iiber welche der Zugriff auf die 
Anwendungsprogramme erf olgt . 

Verfahren nach Anspruch 1 dadurch gekennzeichnet, dass 
die Kommunikation in den Computernetzwerken (N) auf dem 
Internet Protokoll beruht . 

Verfahren nach Anspruch 2 dadurch gekennzeichnet, dass 
fur die Kommunikation im Computernetzwerk uberdies das 
Transmission Control Protocol genutzt wird. 



4. 



5 . 



Verfahren nach Anspruch 2 dadurch gekennzeichnet, dass 
far die Kommunikation im Computernetzwerk uberdies das 
User Datagram Protocol genutzt wird. 

Verfahren nach einem der Anspriiche 1 bis 4, dadurch 
gekennzeichnet, dass durch entsprechende Gestaltung der 
Routingfunktion eine Zugriff srangfolge auf die fur die 
Datenhaltung vorgesehenen Anwendungsprogramme 
festgelegt wird. 
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Zusammenf as sung 

Verfahren zur redundanten Datenhaltung in C ompu t er ne t z we r ken 

Die Erfindung betrifft ein Verfahren zur redundanten 
Datenhaltung in Computernetzwerken, bei dem Daten auf 
zumindest zwei Rechnern (Rl, R2 ) konsistent gespeichert 
werden, dadurch gekennzeichnet , dass die fur die Datenhaltung 
vorgesehenen Anwendungsprograinme der zumindest zwei Rechner 
eine iibereinstimmende Adresskennung aufweisen, welche diese 
Anwendungsprograinme als Bestandteil eines virtuellen 
Subnetzes (SN 25) eines Computernetzwerkes (N) aufweist und 
dass die voneinander unabhangigen Rechner Routingf unktionen 
aufweisen uber welche der Zugriff auf die Anwendungsprograinme 
erf olgt . 

Damit wird auf einfache und fur den Nutzer unsichtbare Weise 
eine redundante Datenhaltung ermoglicht. 

Figur 1 
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